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(57) Abstract 

The invention relates to a method for data transmission on transmission channels in a digital transmission system, wherein turbo-coding 
for channel coding is carried out in a turbo-coder on the sender side and turbo decoding is performed with soft decision output signals on 
the receiver side. Service quality is determined on the basis of variances in the soft decision output signals m the turbo-decoder with the 
purpose of attaining improved service quality. The coding rate is adjusted by adapting dotting in such a way that a predetermined service 
quality is achieved. Alternatively, the number of decoding iterations is adjusted depending on the service quality. When a MAP symbol 
evaluator is used in the receiver side, the variances (t^lr of the soft decision output signals of the turbo-decoder are detennmed and the 
bit error rate is estimated on the basis of the variances ^^llr to measure service quality. 



(57) Zusammcnfassung 

Bei einem Verfahren zur Datenubertragung auf Ubertragungskanaien in einem digitalen Ubertragungssystem wird zur Kanalcodierung 
sendcrseitig in einem Turbo-Cod iercr eine Turbo-Cod ierung und empfangerseitig in einem Turbo-Decodierer eine Turbo-Decodierung 
mit Sofl-Dccision-Ausgangssignalen durchgcftihrt. Zur Verbesserung der Dienstqualitat wird die Diensiqualitat aus den Varianzen der 
Softoutput-Ausgangssignale an dem Turbo-Decodierer bestimmt, und die Codierungsrate wird durch Anpassung der Punktierung so 
eineestellt daB eine vorgcgebene Dienstqualitat erhalten wird. Altemativ wird die Zahl der Decodierungs-Iierationen m Abhangigkeit 
von der Dienstqualitat eingestellt. Wenn empfdngerseitig ein MAP-Symbolschatzer venvendet wird, werdcn die Varianzen a\u^ der 
Soft-Decision-Ausgangssignale des Turbo-Decodierers bestimmt, und aus den Varianzen ^t^llr wird die Bitfehlerrate als MaB fur die 
Dienstqualitat berechnet. - 
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Beschreibung 

Verfahren zur Datenubertragung auf Ubertragungskanalen in ei- 
nem digitalen Ubertragungssystem 

5 

Die Erfindung betrifft ein Verfahren zur Datenubertragung auf 
Ubertragungskanalen in einem digitalen Ubertragungssystem, 
bei dem zur Kanalcodierung senderseitig in einem Turbo- 
Codierer eine Turbo -Codierung und empf angerseitig in einem 
10 Turbo-Decodierer eine Turbo-Decodierung mit Sof t-Decision- 
Ausgangssignalen durchgefiihrt wird . 

In P. Jung, „ Comparison of Turbo-Code Decoders Applied to 
Short Frame Transmission Systems '\ IEEE Journal on Selected 

15 Areas in Communications, Band 14 (1996) Seiten 53 0 - 537 wird 
die Anwendung von Turbo-Codes fur digitale Ubertragungssyste- 
me untersucht, wobei sowohl Codierer als auch Decodierer fur 
die Turbocodes in der Ubertragungsstrecke untersucht werden. 
Die Decodierung der Turbocodes beruht auf der Verwendung von 

20 Sof t-Input/Sof t-Output-Decodierern, die entweder unter Ver- 
wendung von MAP (Maximum a-posteriori) -Symbolschatzern oder 
von MAP-Seguenzschatzern, beispielsweise einem Schatzer mit 
einem a-priori-Sof t- Output -Viterbi- Algorithmus (APRI-SOVA) 
verwirklicht werden konnen. In dieser Verof f entlichung werden 

25 vier verschiedene Decodiereranordnungen und ihre Fahigkeiten, 
bestimmte Fehlerraten zu verarbeiten, beschrieben. AuSerdem 
wird die Leistungsf ahigkeit dieser Decoder bei verschiedenen 
Anwendungs fallen untersucht. Es wird f estgestellt , daE die 
Turbocodes und deren iterative Decodierung eine wirksame Mafi- 

3 0 nahme gegen Paketfehler ist. 

In ICC '95, Seattle, Washington, Juni 18-22, 1995, „Turbo 
Codes for BCS Applications", D. Divsalar und F. Pollara, wer- 
den Turbocodes vorgeschlagen, um eine Fehlerkorrektur bis na- 
3 5 he an die sogenannte Shannon -Grenze zu erreichen. Dazu sollen 
verhaltnismaSig einfache Komponentencodes und grofie Interlea- 
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ver verwendet werden. In dieser Verof f entlichung werden die 
Turbocodes in einem Codierer mit mehrfachen Codes erzeugt und 
in einem geeigneten Decodierer decodiert . Die Turbocodes war- 
den von Berrou et al , 1993 eingefuhrt (siehe C. Berrou, A. 
5 Glavieux und P. Thitimayshima, „Near Shannon limit area cor- 
rection coding: Turbo codes" Proc. 1993 lEE International 
conference on communications, Seiten 1064-1070) . Mit dieser 
Methode kann einerseits eine sehr gute Fehlerkorrektur er- 
reicht werden. 

10 

Aus ETT European Transactions on Telecommunications, Vol. 6, 
No. 5, September-October 1995, „ Iterative Correction of In- 
tersymbol Interference: Turbo - Equal iz at ion "\ Catherine Douil- 
lard et al . ist die sogenannte Turbo-Entzerrung bekannt, mit 

15 der die nachteiligen Effekte der Intersymbolinterf erenz bei 
digitalen tJbertragungssystemen behoben werden sollen, die 
durch Faltungscodes geschutzt sind. Der Empf anger fuhrt zwei 
auf einanderf olgende Sof t-Output-Entscheidungen aus, die von 
einem Symboldetektor und einem Kanaldecodierer xiber einen 

2 0 iterativen Prozess durchgefuhrt werden. Bei jeder Iteration 
wird extrinsische Information aus dem Detektor und dem De- 
coder bei der nachsten Iteration wie bei der Turbode-codie- 
rung verwendet. Es wird gezeigt, daS mit der Turbo-Entzerrung 
Intersymbolinterf erenzef f ekte bei Mehrweg-Kanalen iiberwunden 

2 5 werden konnen. 

Zukunftige Ubertragungssysteme , beispielsweise das Europai- 
sche UMTS (Universal Mobile Telecommunications System) erfor- 
dern die Unterstutzung einer Vielzahl von koexistierenden 

3 0 Tragerdiensten mit Tragerdatenraten von bis zu 2 Mbit/s in 

einer flexiblen Weise, wobei der bestmogliche spektrale Wir- 
kungsgrad angestrebt wird. In dem ACTS (Advanced Communicati- 
ons Technologies and Services) Projekt AGO 90 FRAMES (Future 
Radio Wideband Multiple Access Systems) wurde ein MA (Multiple 
35 Access) -Schema entwickelt, welches sich FRAMES Multiple Ac- 
cess (FMA) nennt und die Erf ordernisse von UMTS erfullt. Als 



1- A\ " f * 

wo 99/1 1 009 PCT/DE98/02 1 66 



Ubertragungssystem der dritten Generation, welches einen wei- 
ten Bereich von Anwendungsgebieten, Tragerdiensten und unter- 
schiedlichen Szenarios umfafit, muS FMA gegenwartige und zu- 
kiinftige Entwicklungen von UMTS Funk- Interface- Standards zu 
5 erfullen. FMA umfafit zwei Betriebsarten, namlich WB-TDMA 

(Wideband Time Division Multiple Access) mit und ohne Sprei- 
zung und Kompatibilitat mit GSM (Global System for Mobile 
Communications) und WB-CDMA (Wideband Code Division Multiple 
Access) . Obwohl hier im wesentlichen ein System nach FMA be- 
10 trachtet wird, konnen auch andere Ubertragungssysteme mit 

Vielf achzugrif f sverf ahren, beispielsweise FDMA (Frequenzy Di- 
vision Multiple Access) oder MC-CDMA (Multicarier-CDMA) oder 
Kombinationen der erwahnten Ubertragungssysteme einbezogen 
werden . 

15 

Im Hinblick auf die hohe Leistungsf ahigkeit der Turbocodes 
ist es wiinschenwert , diese bei digitalen Ubertragungssystemen 
einzusetzen. Die vielf altigen Erf ordernisse , beispielsweise 
bei FMA machen es jedoch erf orderlich, beim Einsatz derarti- 

2 0 ger Turbocodes darauf zu achten, da£ die Datenubertragung un- 

ter voller Ausnutzung der Moglichkeiten der Turbo- Codes er- 
folgt, 

Der Erfindung liegt die Aufgabe zugrunde, die Dienstqualitat 
25 eines Ubertragungskanals auch bei variabler Kanalgualitat 

Oder sich andernden Anf orderungen an die Dienstqualitat auf 
einer vorgegebenen Dienstqualitat zu halten beziehungsweise 
die Dienstqualitat moglichst zu verbessern. 

3 0 Erf indungsgemaS ist dazu das eingangs erwahnte Verf ahren da- 

durch gekennzeichnet , daS zur Verbesserung der Dienstqualitat 
die Dienstqualitat aus den Varianzen der Sof toutput-Ausgangs- 
signale an dem Turbo-Decodierer bestimmt wird, und da£ die 
Codierungsrate durch Anpassung der Punktiemang so eingestellt 
35 wird, daS eine vorgegebene Dienstqualitat erhalten wird. 
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Bei dem erf indungsgemafien Verfahren wird die Codierungsrate 
adaptiv durch die Anpassung der Punktierung am Ausgang des 
Turbo- Codierers eingestellt . Eine Erhohung der Codierungsra- 
te, das heifit, da£ mehr Information auspunktiert wird, ver- 
5 schlechtert dabei bei gegebener Qualitat des ubertragrungska- 
nals das Ergebnis der Decodierung. Dies bedeutet, daS sich 
die Bitf ehlerrate HER erhoht . Empf angerseitig kann bei dem 
erf indungsgemafien Verfahren die auf einem Ubertragungskanal 
erreichte Dienstqualitat mittels der Varianzen erkannt wer- 

10 den. Liegt die Dienstqualitat unter oder liber einem gewissen 
Limit, das normalerweise durch den vom Benutzer geforderten 
Dienst bestimmt ist (Sprache, Daten) kann die Codierungsrate 
im Sender liber einen Riickkanal adaptiv angepaSt werden. Hier- 
zu werden die spater im einzelnen beschriebenen MeEkurven 

15 verwendet . Der Vorteil des Verfahrens liegt in der adaptiv an 
den Kanal angepaSten Coderate. Hierdurch wird auf einem Uber- 
tragungskanal immer die maximal mogliche Nut zinf ormation fur 
einen geforderten Dienst iibertragen, da die fiir die Fehler- 
korrektur erf orderliche Codierung auf das minimal notwendige 

20 MaE reduziert wird. Die adaptive Anpassung der Codierungsrate 
ist im ubrigen auch bei einem RCPTC moglich, obwohl die Punk- 
tierung dieses Codes fiir den Fachmann nicht auf der Hand 
liegt . 

25 Unter dem Begriff Dienstqualitat wird hier folgendes verstan- 
den. Fur verschiedene Dienste gelten bestimmte QoS-Kriterien 
(QoS = Quality of Service = Dienstqualitat) , und die Defini- 
tionen der QoS-Kriterien fiir verschiedene Tragerdienste sind 
im Rahmen von FRAMES ausgearbeitet worden. Ein wichtiger Be- 

30 standteil eines QoS-Kriteriums ist die Tragerdatenrate R. Das 
QoS-Kriterium umfaSt auch eine maximal zulassige Fehlerrate 

Oder eine Paketverlustrate P^*^ in Kombination mit einer ma- 
ximalen Ausf allwahrscheinlichkeit Pout^- Falle von lei- 
stungsvermittelten Diensten muS die Wahrscheinlichkeit P {Pj, > 

35 Pb^} ' augenblickliche Bitf ehlerrate Pb die P^^ uber- 

steigt, nicht groBer sein als Pout^i heifit 
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5 

Pr {Pi, > Pb"") < Pout"". 

Bei Sprachiibertragung ist Pb^ gleich 10'^ und P^ut^ gleich 0,05. 
Bei Pake tdiens ten gilt eine ahnliche Bedingung fiir die augen- 
blickliche Paketverlustrate Pi: 

Pr {Pi > Pi^> < Pout"". 

AuSer den Kriterien beziiglich Pr gibt es noch weitere Bedin- 
gungen im Rahmen des QoS-Kriteriums . Hier werden jedoch 
hauptsachlich die QoS- Parameter P^^, Pi"^ und P^ut*^ betrachtet, 
die unmittelbar mit der Wahl des Fehlerkorrekturcodes (ECC) 
zu tun haben. Bei ECC bestiinmen das Vielf achzugrif f sverf ah- 
ren, die Modulation und die Paketparameter im wesentlichen 
die Codierungsrate Re- Mit anderen Worten hat die Codierungs- 
rate Rc einen unmittelbaren Zusammenhang mit der Frage, ob ein 
QoS-Kriterium fiir einen bestimmten Dienst erfullt wird oder 
nicht . 

Bei einem Verfahren, bei dem empf angerseitig ein Soft- 
Input /Soft -Output- Symbol oder -Sequenzschatzer verwendet 
wird, ist es vorteilhaft, wenn die Dienstgualitat aus den Va- 
rianzen der Sof t-Decision-Ausgangssignale des Turbo- 
Decodierers bestimmt wird, wobei vorteilhaf terweise aus den 
Varianzen die Bitf ehlerrate als MaS fiir die Dienstgualitat 
berechnet wird. 

Bei einem Verfahren, bei dem empf angerseitig ein MAP-Symbol- 
schatzer oder ein MAP- Sequenzschatzer verwendet wird, ist es 
vorteilhaft, wenn die Dienstgualitat aus den Varianzen a 
der Sof t-Decision-Ausgangssignale des Turbo-Decodierers be- 
stimmt wird. 

Bei einem Verfahren, bei dem empf angerseitig ein Viterbi- 
Algorithmus zur Segenzschatzung verwendet wird, ist es vor- 
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teilhaf t , wenn die Dienstqualitat aus den Varianzen o vit 

Sof t-Decision-Ausgangssignale des Turbo-Decodierers bestiirant 

wird. 

5 Da das erf indungsgemaSe Verfahren sowohl bei MAP-Schatzern 
als auch bei einer Schatzung durch einen Viterbi-Algorithmus 
einsetzbar ist, gibt es praktisch keine Einschrankung beztig- 
lich der wichtigsten Verfahren zur Syrnbol-und Sequenzschat- 
zung. Dies gilt, obwohl in der folgenden speziellen Beschrei- 
10 bung diese Aus sage nur im Zusainmenhang mit einem MAP- 
Symbolschatzer belegt wird. 

Nach einer vorteilhaf ten Ausgestaltung ist das erf indungsge- 
maSe Verfahren dadurch gekennzeichnet , da£ zur Punktierung 
15 die sogenannte Berrou's Punktierung eingesetzt wird, bei der 
nur die nicht- systematische Information punktiert wird. Diese 
Art der Punktierung ist bei geringeren Werten des Si- 
gnal/Rausch-Verhaltnisses vorteilhaf t . 

2 0 Nach einer vorteilhaf ten Ausgestaltung ist das erf indungsge- 
ma£e Verfahren dadurch gekennzeichnet , daS zur Punktierung 
die sogenannte UKL- Punktierung eingesetzt wird, bei der so- 
wohl die systematische als auch die nicht- systematische In- 
formation punktiert wird. Diese Art der Punktierung ist vor- 

25 teilhaf t bei hoheren Signal /Rausch-Verhaltnissen und daher 
bei Bitf ehlerraten von < 10"*. 

Nach einer vorteilhaf ten Ausgestaltung ist das erf indungsge- 
mafie Verfahren dadurch gekennzeichnet, da£ die Codierungsrate 

30 erhoht wird, wenn die Dienstqualitat xiber der vorgegebenen 
Dienstqualitat liegt, und daS die Codierungsrate vermindert 
wird, wenn die Dienstqualitat unter der vorgegebenen Dienst- 
qualitat liegt. Damit ist eine bestmogliche Nutzung der Ka- 
nalkapazitat moglich, weil weniger Redundanzbits libertragen 

35 werden miissen, wenn die Kanalqualitat besser ist. 
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Nach einer vorteilhaf ten Ausgestaltung ist das erf indungsge- 
ma&e Verfahren dadurch gekennzeichnet , dafi die.Erhohung be- 
ziehungsweise Verminderung der Codierungsrate in Schritten 
zwischen 1/2 und 1 innerhalb der ratenkonibatiblen Familie von 
Codierungsraten, beispielsweise 1/3 , 1/2, 2/3, 3/4, durchge- 
fiihrt wird. 

Zur Losung der gestellten Aufgabe ist das erf indungsgemafie 
Verfahren zur Datenubertragung der eingangs genannten Art da- 
durch gekennzeichnet , daS zur Verbesserung der Dienstqualitat 
die Dienstqualitat aus den Varianzen der Sof t-Output-Aus- 
gangssignale an dem Turbo-Decodierer bestimmt wird, und daS 
die Zahl der Decodierungs- Iterationen in Abhangigkeit von der 
Dienstqualitat eingestellt wird. Dabei wird eine andere Vari- 
ante zur Verbesserung der Dienstqualitat ausgenutzt, was zu- 
satzlich Oder alternativ zu der Ausnutzung der Beeinf lussung 
der Dienstqualitat durch die Codierungsrate erfolgen kann. 

Nach einer vorteilhaf ten Ausgestaltung ist. das vorstehend ge- 
nannte, erf indungsgemafie Verfahren dadurch gekennzeichnet, 
daS die Zahl der Decodierungsiterationen unter Berucksichti- 
gung der damit verbundenen Zeitverzogerung und der Verbesse- 
rung des Decodierungsergebnisses optimiert wird. 

Ausf uhrungsbeispiele der Erfindung werden nun anhand der bei- 
liegenden Zeichnungen beschrieben. Es zeigen: 

Figur 1 ein Blockdiagramm eines Turbo - Codierers ; 

Figur 2 ein Blockdiagranun eines RSC-Codierers , wie er in ei- 

nem Turbo-Codierer nach Figur 1 verwendet wird; 
Figur 3 ein Blockdiagrarnm eines Turbo-Decodierers ; 
Figur 4 eine graphische Darstellung zur Leistungsf ahigkeit 

eines RCPTC^s bei einem AWGN-Kanal in Abhangigkeit 

von der Zahl der Iterationen bei der Turbo- 

Decodierung; 
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Figur 5 eine graphische Darstellung der Leistungsf ahigkeit 

eines RCPTCs bei einem Rayleigh-Kanal bei verschie- 
dener Anzahl von Iterationen bei der Turbo- 
Decodierung ; 

5 Figur 6 eine graphische Darstellung der Leistungsf ahigkeit 
eines RCPTC's bei einem AWGN-Kanal in Abhangigkeit 
von unterschiedlichen Codierungsraten; 
Figur 7 eine graphische Darstellung der Leistungsf ahigkeit 
eines RCPTC's bei einem Rayleigh-Kanal in- Abhangig- 
10 keit von verschiedenen Codierungsraten; 

Figur 8 eine graphische Darstellung der Leistungsf ahigkeit 
eines RCPTC's bei einem AWGN-Kanal fiir verschiedene 
Codierungsraten ; 
Figur 9 eine graphische Darstellung der Leistungsf ahigkeit 
15 eines RCPTC's bei einem Rayleigh-Kanal bei unter- 

schiedlichen Codierungsraten; 
Figur 10 eine graphische Darstellung der Beziehung zwischen 
der Bitf ehlerrate HER und der Varianz o^^lr Ausgang 
des zweiten Decodierers; und 
2 0 Figur 11 eine graphische Darstellung der Varianz g^^lr Ver- 
haltnis zum Signal/Rausch-Verhal tnis bei fehlerhaft 
beziehungsweise korrekt decodierten Paketen. 



Im Hinblick auf einen okonomischen Einsatz der Hardware soll- 
25 te die ECC- Schaltung moglichst universell einsetzbar sein, 
wahrend die ECC-Konf iguration durch eine Software- Steuerung 
eine hohe Flexibilitat gestatten sollte. Der hier verwendete 
RCPTC ermoglicht dies, well er die erf orderliche Flexibilitat 
auf weist . Der RCPTC kann mit dem in Figur 1 gezeigten Turbo- 
30 Codierer 2 erzeugt werden. Der Turbo-Codierer 2 weist = 2 
binare, rekursive, systematische Faltungscodierer 4, 6 (RSC) 
mit einer kleinen Constraint - Lange , beispielsweise zwischen 3 
und 5, auf, die unter Verwendung eines Turbo- Interleavers 8 
parallel geschaltet sind. Die Eingangssequenz u wird dem Co- 
35 dierer 4 (RSC, Code 1) und liber den Turbo-Code- Interleaver 8 
an den Codierer 6 (RSC, Code 2) sowie einer Punktierungs/ 
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Multiplexer-Einrichtung 10 zugef uhrt . Die Punktierungs/ Mul- 
tiplexer-Einrichtung erhalt einen weiteren Eingang CI von detn 
Codierer 4 und einen weiteren Eingang C2 von dem Codierer 6 . 
Der Ausgang der Punktierungs/Multiplexer-Einrichtung 10 ist 
die Ausgangssequenz b. 

Bei dem Turbo-Codierer 2 ist die minimale Coderate Rc, tnin 
gleich l/(Ne+i) = 1/3. Die minimale Codierungsrate Rc, min 
konnte weiter reduziert werden, indem zusatzliche RSC- 
Codierer eingesetzt werden. 

Die binare Eingangssequenz u, die eine endliche Zeitdauer 
hat, wird in den Codierer 4 eingegeben und ergibt an dessen 
Ausgang die Redundanzsequenz C^ mit derselben endlichen Dauer 
wie u. Die Sequenz u^, die die Sequenz u nach dem Interleaving 
darstellt, wird in den Codierer 6 gegeben. Die Codierung in 
dem Codierer 6 ergibt die Redundanzsequenz Cj . Die Redundanz- 
sequenzen C^ und Cj und die Sequenz u werden punktiert und ge- 
multiplext, um die Ausgangssequenz b zu bilden. Der Turboco- 
dierer ist ein systematischer Codierer, wobei u die Basis der 
in b enthaltenen, systematischen Information ist. 

Ein RSC-Codierer, wie er fur die Codierer 4 und 6 verwendet 
werden kann, ist in Figur 2 am Beispiel des Codierers 4 dar- 
gestellt. An einem Eingang des Codierers 4 steht die Sequenz 
u als systematische Information an. Die Sequenz u gelangt 
liber ein Additionsglied 12 zu einer Verzogerungsstuf e 14 und 
einem weiteren Additionsglied 16. Die Ausgangssignale der 
Verzogerungsstuf e 14 gelangt an eine zweite Verzogungsstuf e 
18 und an das Additionsglied 12. Die Ausganssignale der zwei- 
ten Verzogerungsstuf e 18 gelangen an die Additionsstuf e 12 
und die Additionsstuf e 16. Der Ausgang der Additionsstuf e ist 
dann die Reduntanz sequenz Ci . 

Bei der Wahl dieses Codierers spielen die Hardwarekosten eine 
Rolle, die so niedrig wie moglich gehalten werden sollten. 
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Aus diesem Grund sind die beiden RSC-Codierer zur Verwendung 
im Rahmen von FRAMES identisch und haben eine Constraint- 
Lange von 3 . Obwohl diese RSC-Codierer nur vier Zustande ha- 
ben, zeigen sie eine gute Leistungsf ahigkeit bei niedrigen 
5 Werten des Signal/Rausch-Verhaltnisses E^/Nq. Daher ist die 
Leistungsf ahigkeit desRCPTCs tnit diesen Codierern bei nied- 
rigen Signal -Rausch-Verhaltnissen vorteilhaft. 

Die Ausgangssequenz b des Turbo-Codierers 2 gelangt uber den 
10 Ubertragungskanal und einen Demodulator zu dem Turbo-Deco- 
dierer 22 (Figur 3), der einen RSC-Codierer 24 und einen 
zweiten RSC-Decodierer 26 auf weist . Zwischen einem Ausgang 
des Decodierers 24 und einem Eingang des Decodierers 2 6 ist 
ein Turbo- Code- Interleaver 28 vorgesehen. Zwischen einem Aus - 
15 gang des Decodierers 26 und einem Eingang des Decodierers 24 
ist ein Turbo-Code-Interleaver 30 vorgesehen. Die Decoder 24, 
26 sind Sof t- Input/Sof t-Output-Decoder . 

Der Demodulator (nicht gezeigt) liefert Schatzwerte x,^ der sy- 

20 stematischen Information u^, die in u enthalten sind, sowie 
Schatzwerte yi,n y2,n libertragenen Redundanzbits , die 

von den Codierern 4 beziehungsweise 6 erzeugt worden sind. 
Die beiden Decodierer 24, 26 benotigen eine Kanalzustandsin- 
formation (CSI = Channel State Information) , die aus den au- 

25 genblicklichen Signalamplituden und der Rauschvarianz be- 

steht. Jeder der Decodierer 24, 26 verarbeitet die systemati- 
sche Information, die Redundanz und a-priori- Information Le^^^ 
und Le2,n unter Verarbeitung der CSI, wodurch die extrinsische 
Information Iie2,n ^nd L^i^n erzeugt wird, die dann als a-priory- 

30 Wissen bei dem nachf olgenden Decodierer verwendet wird. Die 
Decodierung ist iterativ, und das Ergebnis der Decodierung 
wird mit jeder Iteration verbessert. Das MaE der Verbesserung 
nimmt jedoch allmahlich mit der weiteren Iteration ab, Nach 
einer gewissen Anzahl von Iterationen wird das Ausgangssignal 

35 des Turbo-Decodierers 22 in einen Detektor (nicht gezeigt) 
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zugefiihrt, wie es bei derartigen Ubertragungssystemen liblich 
ist . 

Urn den Einsatz desRCPTC^s auf die vorhandenen Diensterf order- 
5 nisse anzupassen, konnte man daran denken, die RSC-Codierer 
anzupassen, was jedoch zu einer unerwunschten Mehrbelastung 
im Bezug auf die Hardwarekosten fiihren wurde . Die Anpassung 
der InterleavergroSe auf die speziellen Dienste ist an sich 
bekannt und stellt auch bei der Verwendung einesRCPTC" s wegen 
10 dessen Flexibilitat ein Problem dar. 

Desweiteren kann die Zahl der Iterationen bei der Decodierung 
entsprechend dem QoS-Kriterium eingestellt werden unter Be- 
riicksichtigung der gesamten Codierungskomplexitat . Zwei Mog- 

15 lichkeiten, urn diese Eigenschaft des Turbocodes auszunutzen, 
sind an dem Empf anger gegeben . Fur ein vorgegebenes QoS- 
Kriterium kann die Zahl der Iterationen mit ansteigendem Si- 
gnal/Rausch-Verhaltnis Eb/No erhoht werden. Dies ist besonders 
vorteilhaft bei Fading- Kanalen, beispielsweise bei Ubertra- 

20 gungskanalen. Andererseits kann die Zahl der Iterationen auch 
mit einem sich zeitlich andernden QoS-Kriterium variiert wer- 
den. Die Einstellbarkeit der Zahl der Decodierungs- Itera- 
tionen ist nur bei der Verwendung von Turbo-Codes, insbeson- 
dere einesRCPTC's gegeben, 

25 

Bine weitere Moglichkeit die Leistungsf ahigkeit in einem Sy- 
stem mit einem RCPTC zu verbessern, besteht darin, die Punk- 
tierung einzustellen, so daE ein RCPTC mit variierenden Code- 
raten Rc,min <= Rc < = Rcmax bereitgestellt werden konnen, wo- 
30 durch die Codierungseigenschaf ten bei unveranderten Turbo- 
code- Interleavern und RSC-Codierern geandert werden konnen. 

Fur die Punktierung stehen prinzipiell die Sequenzen u, c^ und 
C2 zu Verfugung, Wenn zwei der Sequenzen voll durch Punktie- 
35 rung unterdriickt werden, wird die maximale Coderate Rcmax = 1 
angenommen. In diesem Fall hangen die Codierungseigenschaf ten 
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davon ab, welche der Sequenzen punktiert werden. Wenn bei- 
spielsweise die Redundanzsequenzen und vollstandig punk- 
tiert warden, wobei nur die Sequenz u unverandert durchgelas- 
sen wird, ist eine ECC nicht erhaltlich, und Zeit Diversity- 
5 Gewinne sind an den Empfangern bei Fading-Kanalen nicht er- 
reichbar. In diesem Fall reduziert sich der Turbo-Decodierer 
auf einen einfachen Schwellenwertdetektor . 

Wenn eine der Redundanzsequenzen Ci Oder voll durch die 
Punktierung unterdriickt wird, wobei nur die zweite Redundanz- 
sequenz zusammen mit der Sequenz u hindurchtreten kann, wird 
der Turbo -Codierer zu einem herkommlichen RSC-Codierer . Der 
Turbo-Decodierer reduziert sich zu einem RSC-Decodierer , der 
zur Durchfiihrung einer halben Iteration realisiert ist. Ein 
a-priori-Wissen basierend auf einer extrinsischen Information 
ist in diesem Fall nicht vorhanden. Die Codierungsrate R^ kann 
zwischen ^ und 1 je nach dem QoS-Kriterium variiert werden. 
Da = 2 gilt, konnen die RSC-Codierer auf zwei unterschied- 
lichen Codes basieren, und das QoS-Kriterium und die Codie- 
rungskomplexitat konnen variiert werden, indem eine bestimmte 
Redundanz sequenz Ci Oder C2 ohne Anderung der Codierungsrate 
R^ unterdriickt wird. 

Die oben erwahnten Moglichkeiten verhindern jedoch einen Tur- 
25 bo-Code-Betrieb, der nur zur Verfugung steht, wenn Bits von 
beiden Redundanzsequenzen C^ und C2 ubertragen werden und 
gilt : 



30 

wobei Un und Ui^^ beziehungsweise Ui enthalten sind. In 

diesem Fall gilt: 



35 
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Die minimale Codierungsrate Rc,min = 1/ (^e + D wird reali- 
siert, wenn keine Punktierung durchgefiihrt wird. In diesem 
Fall kann entweder die herkommliche RSC-Decodierung oder die 
Turbo-Decodierung realisiert werden, je nach dem QoS-Krite- 
5 rium und Ubertragungskanalzustand, wobei beide Faktoren bei 
Ubertragungsanwendungen zeitlich variieren. 

Bei echtem Turbo- Codebetrieb sind folgende Varianten moglich. 
Die Sequenz u wird nicht punktiert, die Redundanzsequenzen 
10 und C2 werden teilweise punktiert . In diesem Fall ist ein Be- 
trieb als RSC-Code oder als Turbo-Code moglich, die Zahl der 
Decodierungs-Iterationen ist einstellbar und die Codierungs- 
rate kann zwischen 1/3 und 1 liegen. Diese Art der Punktie- 
rung wird Berrou' s- Punktierung genannt . 

15 

Eine alternative Moglichkeit besteht darin, daS die Sequenz u 
und die Redundanzsequenzen und teilweise punktiert wer- 
den. In diesem Fall ist ein Betrieb mit RSC-Code nicht mog- 
lich, sondern nur mit einem Turbo-Code. Die Zahl der Decodie- 

2 0 rungs -Iterationen ist einstellbar, und die Codierungsrate 

kann zwischen 1/3 und 1 liegen. Diese Art der Punktierung 
wird UKL- Punktierung (UKL = University Kaiserslautern) ge- 
nannt. SchlieElich kann noch der Fall betrachtet werden, daS 
keine Punktierung stattf indet . In diesem Fall ist der Betrieb 
25 mit einem RSC-Code und einem Turbo-Code moglich. Die Zahl der 
Decodierungs-Iterationen ist einstellbar und die Codierungs- 
rate liegt bei 1/3. 

Das vorteilhafte Merkmal bei RCPTC liegt in der Moglichkeit, 

3 0 die Codierungsrate R^ adaptiv zu andern, wobei bei einem ARQ 

die erfordeliche Information ubertragen werden kann, ohne das 
gesamte, codierte Paket ubertragen zu miissen. Die tibertragung 
eines zusatzlichen Teiles der Information, der die Differenz 
in der Codierungsrate ausgleicht, ist ausreichend. 

35 
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Nachdem die Moglichkeiten der Anpassung der Codierung, im 
Fall von RCPTC beschrieben wurden, warden nun die Auswirkun- 
gen der Anpassungstnoglichkeiten auf die Leistungsf ahigkeit 
des Systems bei Verwendung von RCPCT anhand von Simulationen 
5 beschrieben. 

Figur 4 zeigt die Leistungsf ahigkeit des RCPTC in einer gra- 
phischen Darstellung in der die Bitf ehlerrate BER gegen das 
Signal /Rausch- Verbal tnis E^/No fur eine Sprachiibertragung iiber 

10 einen AWGN-Kanal dargestellt ist. Die PaketgroEe war 150 bit, 
und die Codierungsrate etwa = 1/3. Die Tragerdatenrate fur 
die Sprachiibertragung betrug 8 = kbit/s. Die uncodierte Uber- 
tragung wird als Bezugslinie gezeigt . Der Parameter dieser 
Simulationen ist die Zahl der Decodierungs- Iterationen, die 

15 zwischen 1 und 5 variiert . Nach der ersten Decodierungs- 

Iteration ist das minimale Signal/Rausch-Verhaltnis , das er- 
forderlich ist, urn eine Bitf ehlerrate von < 10"^ zu erreichen, 
etwa gleich 3,5 dB . Nach der zweiten Decodierungs-Iteration 
ist etwa 1,3 dB weniger erf orderlich . Die nachste Decodie- 

20 rungs- Iteration ermoglicht einen weiteren Gewinn von 0,2 dB . 
Die nachsten Iteration ermoglichen Gewinne von weniger als 
0,1 dB. Nach fiinf Iterationen ist das minimale Signal/Rausch- 
Verhaltnis, das fur eine Bitf ehlerrate von weniger als 10*^ 
erf orderlich ist, etwa gleich 1,8 dB. Es ist demnach ersicht- 

25 lich, da£ die Leistungsverbesserung mit zunehmender Iteratio- 
nen weniger wird. Im Vergleich erfordert ein herkommlicher 
NSC-Code mit einer Constraint -Lange von 9 etwa 1,9 dB, urn 
dieselbe Bitf ehlerrate von < 10'^ zu erreichen. Der RCPTC ist 
daher etwas leistungsf ahiger als herkommliche Codes selbst 

30 bei so kleinen Paketgrofien wie 150 bit. 

Figur 5 zeigt die Leistungsf ahigkeit des RCPTC in einer gra- 
phischen Darstellung, in der die Bitf ehlerraten BER gegen das 
Signal/Rausch-Verhaltnis Eb/Nq fur Schmalband-ISDN bei einer 
35 Tragerdatenrate von 144 kbit/S, einer PaketgroSe von 672 bit, 
einer Coderate von etwa ^ und einem voll einem Interleaving 
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unterzogenen Rayleigh-Fading-Kanal gezeigt ist. Der Simulati- 
onsparameter ist wiederum die Zahl der Decodierungs-Itera- 
tionen. Nach vier Decodierungs-Iterationen erfordert eine 
Bitf ehlerrate von weniger als 10"^ ein minimales Signal/ 
5 Rausch-Verhaltnis von 3, 8 dB. Nach zehn Iterationen sind nur 
noch etwa 3,4 dB erf orderlich . Ein herkommlicher NSC -Code mit 
einer ahnlichen Decodierungskomplexitat wie vier Decodie- 
rungs-Iterationen hat einen Constraint -Lange von 8 und erfor- 
dert ein um 1 , 1 dB hoheres Signal /Rausch-Verhaltnis . 

10 

Die Figuren 6 bis 9 zeigen graphische Darstellungen fur die 
Leistungsf ahigkeit bei Verwendung von RCPTC, wobei die Bit- 
fehlerrate BER beziehungsweise die Rahmenf ehlerrate PER gegen 
das Signal/Rausch-Verhaltnis Eb/Nq aufgetragen ist. Figur 6 
15 zeigt die Bitf ehlerrate gegen das Signal/Rausch-Verhaltnis 
bei einer PaketgroEe von 672 bit, zehn Decodierungs- Itera- 
tionen und einem AWGN-Kanal . Figur 7 zeigt die Bitf ehlerrate 
gegen das Signal/Rausch-Verhaltnis bei einer PaketgroSe von 
672 bit, zehn Decodierungs- Iterationen und einem voll einem 

2 0 Interleaving unterworf enen Rayleigh-Fading-Kanal . Figur 8 

zeigt die Rahmenf ehlerrate FER gegen das Signal/Rausch- 
Verhaltnis bei einer Paketgrofie von 672 bit, zehn Decodie- 
rungs -Iterationen und einem AWGN-Kanal. Figur 9 zeigt die 
Rahmenf ehlerrate gegen das Signal/Rausch-Verhaltnis bei einer 

25 PaketgroSe von 672 bit, 10 Decodierungs -Iterationen und einem 
voll einem Interleaving unterworf enen Rayleigh-Fading-Kanal. 
In den graphischen Darstellungen der Figuren 6 bis 9 werden 
zwei unterschiedliche Punktierungsverf ahren angewendet, nam- 
lich die Berrou' s-Punktierung und die UKL- Punk tie rung, die 

30 oben erwahnt wurden. Es ist ersichtlich, dafi die Berrou's- 
Punktierung eine bessere Leistungsf ahigkeit bei geringeren 
Werten des Signal/Rausch- Verhaltnisses hat, wahrend die UKL- 
Punktierung bei einem hohen Signal/Rausch-Verhaltnis und da- 
her bei Bitf ehlerraten von < 10"* vorteilhaft ist. Die Kreu- 

3 5 zungspunkte bewegen sich in Richtung auf niedrigere Bitf eh- 

lerraten bei wachsenden Codierungsraten . 
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In Figur 10 ist die Bitf ehlerrate gegen die Varianz der log- 
Likelihood-Verhaltnisse (LLR = Log-Likelihood Ratio) an dem 
Ausgang des zweiten Decodierers gezeigt, wobei ein RCPTC, ei- 
5 ne PaketgroEe von 372 bit, zehn Decodierungs- 1 terationen und 
ein AWGN-Kanal angenoramen wird. Aus dieser Figur ist ersicht- 
lich, daS die Codierungsrate keinen Einfluss auf die Bezie- 
hung zwischen der Bitf ehlerrate und der Varianz q^llr hat, weil 
diese beiden GroSen eine ahnliche Abhangigkeit von dem Si- 

10 gnal/Rausch- Verbal tnis Eg/No haben. Daher kann, wenn a^^LR t>e- 
kannt ist, eine Abschatzung der Bitf ehlerrate leicht durchge- 
fiihrt werden, deren Ergebnis als Basis fiir eine Aktion dienen 
kann, beispielsweise fiir eine Anpassung der Decodierungs- 
Iterationszahl oder der Codierungsrate zur Verbesserung der 

15 iibertragungsqualitat oder, im Falle von ARQ, zur Anforderung 
einer erneuten Sendung eines fehlerhaft codierten Pakets. 

Schliefilich zeigt Figur 11 die Varianz o^llr des Log-Likeli- 
hood- Verhaltnisses LLR am Ausgang des zweiten Decodierers im 

20 Verbal tnis zu dem Signal /Rausch-Verhaltnis E^/No bei Verwen- 
dung von RCPTC mit einer PaketgroEe von 600 bit, einer Code- 
rate von etwa 5/9, zehn Decodierungs- Iterationen und einem 
AWGN-Kanal. Der RCPTC war fiir einen 64 kbit/S-Tragerservice 
ausgelegt, Aus Figur 11 ergibt sich, daS eine ahnliche Uber- 

25 legung wie im Zusammenhang mit Figur 10 auch fiir die Abhan- 
gigkeit der Varianz c^llr '^on dem Auftreten von Paketfehlern 
zutrifft. o^LLR ist bei fehlerhaft decodierten Paketen immer 
groSer als 

^ LLR Falle von korrekt decodierten Paketen. Wenn 
daher das Signal/Rausch-Verhaltnis Eg/No und o^llr ge- 
3 0 rade liberpruftes Paket bekannt sind, kann eine Soft -Decision- 
Variable, die mit der Wahrscheinlichkeit eines Paketfehlers 
in Beziehung steht, leicht erzeugt und zu Steuerungszwecken 
eingesetzt werden . 

3 5 Obwohl sich die vorliegende Beschreibung hauptsachlich auf 
die Anwendung der Erfindung auf den digitalen Mobil funk be- 
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zieht, ist die Erfindung nicht darauf beschrankt sondern kann 
allgemein bei digitalen Ubertragungssystemen, beispielsweise 
bei leistungsgebundenen Systemen, optischen Ubertragunssyste- 
men ( Inf rarot-und Laser-Ubertragunssysteme) , Satellitenf unk- 
5 systemen, Deep- Space -Ubertragunssystemen, Richtf unk-tibertra- 
gunssystemen und Rundf unk-Ubertragunssystemen (Digitales Ra- 
dio Oder TV) , mit den genannten Vorteilen eingesetzt werden. 
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Patentansprache 

1 . Verf ahren zur Dateniibertragung auf Ubertragungskanalen 
einem digitalen Ubertragungssystem, bei dem zur Kanalcodie- 

5 rung senderseitig in einem Turbo-Codierer eine Turbo-Codie- 
rung und empf angerseitig in einem Turbo-Decodierer eine Tur- 
bo-Decodierung mit Sof t-Decision-Ausgangssignalen durchge- 
fiihrt wird, dadurch gekennzeichnet , daS zur Verbesserung der 
Dienstqualitat 

10 - die Dienstqualitat aus den Varianzen der Sof toutput-Aus- 
gangssignale an dem Turbo-Decodierer bestimmt wird, und dafi 
- die Codierungsrate durch Anpassung der Punktierung so ein- 
gestellt wird, daS eine vorgegebene Dienstqualitat erhalten 
wird . 

15 

2. Verf ahren nach Anspruch 1, wobei empf angerseitig ein 
Soft-Input/Soft-Output- Symbol oder -Sequenzschatzer verwen- 
det wird, dadurch gekennzeichnet , daS die Dienstqualitat aus 
den Varianzen der Sof t-Decision-Ausgangssignale des Turbo- 

20 Decodierers bestimmt wird. 

3. Verf ahren nach Anspruch 2, dadurch gekennzeichnet, daS 
aus den Varianzen die Bitf ehlerrate als MaS fur die Dienst- 
qualitat berechnet wird. 

25 

4. Verf ahren nach Anspruch 2, wobei empf angerseitig ein MAP- 
Symbolschatzer oder ein MAP-Sequenzschatzer verwendet wird, 
dadurch gekennzeichnet, da£ die Dienstqualitat aus den Vari- 
anzen a^LLR der Sof t-Decision-Ausgangssignale des Turbo-Deco- 

3 0 dierers bestimmt wird. 

5. Verf ahren nach Anspruch 2, wobei empf angerseitig ein Vi- 
terbi-Algorithmus zur Sequenzschatzung verwendet wird, da- 
durch gekennzeichnet, da£ die Dienstqualitat aus den Varian- 

35 zen o^vit Sof t-Decision-Ausgangssignale des Turbo-Decodie- 

rers bestimmt wird. 
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6. Verfahren nach einem der vorhergehenden Tmspriiche, da- 
durch gekennzeichnet , daS zur Punktierung eine sogenannte 
Berrou's Punktierung eingesetzt wird, bei der nur die nicht- 

5 systematische Information punktiert wird. 

7. Verfahren nach einem der Anspruche 1 bis 5, dadurch ge- 
kennzeichnet , daS zur Punktierung eine sogenannte UKL- 
Punktierung eingesetzt wird, bei der sowohl die systematische 

10 als auch die nicht- systematische Information punktiert wird. 

8. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet , daS die Codierungsrate erhoht wird, 
wenn die Dienstqualitat liber der vorgegebenen Dienstqualitat 

15 liegt, und da£ die Codierungsrate vermindert wird, wenn die 
Dienstqualitat unter der vorgegebenen Dienstqualitat liegt. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet , daS 
die Erhohung beziehungsweise Verminderung der Codierungsrate 

20 in Schritten zwischen 1/2 und 1 innerhalb der ratenkombati- 
blen Familie von Codierungsraten, beispielsweise 1/3, 1/2, 
2/3, 3/4, durchgefuhrt wird. 

10. Verfahren zur Datenubertragung, insbesondere nach einem 
25 der vorhergehenden Anspruche, dadurch gekennzeichnet, da£ zur 

Verbesserung der Dienstqualitat 

- die Dienstqualitat aus den Varianzen der Sof t-Output-Aus- 
gangssignale an dem Turbo-Decodierer bestimmt wird, und daS 

- die Zahl der Decodierungs- Iterationen in Abhangigkeit von 
30 der Dienstqualitat eingestellt wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daS 
die Zahl der Decodierungsiterationen unter Beriicksichtigung 
der damit verbundenen Zeitverzogerung und der Verbesserung 

35 des Decodierungsergebnisses optimiert wird. 
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